<!DOCTYPE html>
<html lang="en">
<head>
  <meta charset="UTF-8">
  <meta http-equiv="X-UA-Compatible" content="IE=edge">
  <meta name="viewport" content="width=device-width, initial-scale=1.0">
  <title>Document</title>
</head>
<body>
  <script>
    function transDataToTreeData(arr){
    
          //具体实现的步骤
//1.遍历数组中所有的部门对象，给每一个部门对象添加一个c中1dren属性，值为空数组[】
  const obj=[]
  arr.forEach(item=>{
    // console.log(item,'item');
    if(!item.children){
      item.children=[]
     }  
     //2往映射对象添加数据：取出每一个item对象的id作为映射对象的key,值就是当前的item对象
     obj[item.id]=item
  })
  console.log(obj);
  const newArr=[]
  arr.forEach(item=>{
    const res=obj[item.pid]
    // 如果res是undefind 表示是一级显示 没有上一级
    // 如果res 能取到值 表示是二级显示
    if(res){
      res.children.push(item)
    }else{
      newArr.push(item)
    }
  })
  // console.log(newArr);
  return newArr
    }

    const arr =  [
            { 'id': '29', 'pid': '',    'name': '总裁办' },
            { 'id': '2c', 'pid': '',    'name': '财务部' },
            { 'id': '2d', 'pid': '2c', 'name': '财务核算部'},
            { 'id': '2f', 'pid': '2c', 'name': '薪资管理部'},
            { 'id': 'd2', 'pid': '',     'name': '技术部'},
            { 'id': 'd3', 'pid': 'd2', 'name': 'Java研发部'},
            { 'id': '2g', 'pid': 'd2', 'name': 'Python研发部'},
          ] 
       const get=   transDataToTreeData(arr) 
       console.log(get);  
  </script>
</body>
</html>